package q11_maxArea;

public class Solution_2 {
    /**
     * 标准的双指针解法
     */
    public static int maxArea(int[] height) {
        int max = 0;
        int left = 0, right = height.length - 1;
        while (left < right) {
            max = Math.max(max, (right - left) * Math.min(height[left], height[right]));
            if (height[left] >= height[right]) {
                right--;
            }else {
                left++;
            }
        }
//      // 更简洁的写法
//        while(i < j) {
//            res = height[i] < height[j] ?
//                    Math.max(res, (j - i) * height[i++]):
//                    Math.max(res, (j - i) * height[j--]);
//        }


        return max;
    }
}
